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Infinitely many hyperbolic Coxeter groups 
through dimension 19 

Daniel Allcock 

We prove the following: there are infinitely many finite-covolume (resp. cocompact) 
Coxeter groups acting on hyperbolic space H" for every n < 19 (resp. n < 6). 
When n — 7 or 8, they may be taken to be non arithmetic. Furthermore, for 
2 < n < 19, with the possible exceptions n = 16 and 17, the number of essentially 
distinct Coxeter groups in H" with noncompact fundamental domain of volume < V 
grows at least exponentially with respect to V . The same result holds for cocompact 
groups for n < 6. The technique is a doubling trick and variations on it; getting 
the most out of the method requires some work with the Leech lattice. 

20F55;51M20, 51M10 



1 Introduction 

The purpose of this paper is to prove the following theorems. Recall that a Coxeter 
polyhedron in hyperbolic space H" is the natural fundamental domain for a Coxeter 
group, ie, it is a convex polyhedron with all dihedral angles being integral submultiples 
of IT. 

Theorem 1.1 There are infinitely many isometry classes of Unite-volume Coxeter 
polyhedra in H n , for every n < 19. For 2 < n < 6, they may be taken to be either 
compact or noncompact, and for n = lor%, they may be taken to be either arithmetic 
or nonarithmetic. 

Theorem 1.2 For every n < 19, with the possible exceptions of n = 16 and 17, the 
number of isometry classes of Coxeter polyhedra in H n of volume < V grows at least 
exponentially with respect to V. For 2 < n < 6, these polyhedra may be taken to be 
either compact or noncompact. 

The essentially new results are the nonarithmetic examples, the noncompact cases of 
both theorems for n > 9 , the compact case of Theorem 1.1 for n = 6 , and the compact 
case of Theorem 1.2 for n = 5 and 6. Makarov [10] exhibited infinitely many compact 
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Coxeter polyhedra in H- , and the remaining parts of the theorems are relatively 
easy, using known right-angled polyhedra. While our results suggest that there is no 
hope for a complete enumeration of hyperbolic Coxeter polyhedra, several authors have 
classified certain interesting classes of polyhedra, eg, Esselmann [8], Kaplinskaja [9] 
and Tumarkin [16, 15, 17]. 

The only dimension n for which a finite- volume Coxeter polyhedron in H" is known, 
and in which it remains unknown whether there are infinitely many, is n = 21, an 
example due to Borcherds [1]. The corresponding n for compact polyhedra are n = 7 
and 8, by examples of Bugaenko [3, 5]. Therefore our results may be close to optimal, 
although we expect that the hypothesis n / 16, 17 of Theorem 1.2 can be removed 
and that better results for nonarithmetic groups hold. On the other hand, there is still a 
considerable gap between the dimensions in which Coxeter polyhedra are known to 
exist and those in which they are known not to exist. Namely, Vinberg [19] proved 
that there are no compact Coxeter polyhedra in H - , and Prokhorov [13] proved the 
absence of finite- volume Coxeter polyhedra in H"- 996 . 

The heart of our construction is a simple doubling trick. We call a wall of a Coxeter 
polyhedron P a doubling wall if the angles it makes with the walls it meets are all even 
submultiples of tt. By the double of P across one of its walls we mean the union of P 
and its image under reflection across the wall. We call a polyhedron redoublable if it is 
a Coxeter polyhedron with two doubling walls that do not meet each other in H" . 

Lemma 1.3 The double of a Coxeter polyhedron P across a doubling wall is a Coxeter 
polyhedron. If the doubling wall is disjoint from another doubling wall, so that P is 
redoublable, then the double is also redoublable. 

To construct infinitely many compact (resp. finite-volume) Coxeter polyhedra in H n it 
now suffices to find a single compact (resp. finite-volume) redoublable polyhedron in 
H" : double it, then double the double, and so on. 

Many already-known Coxeter polyhedra happen to be redoublable; in fact, to prove 
Theorem 1.1 we only need to produce a few examples. We do this in Section 2, where 
we give a fairly uniform proof of the existence of finite- volume redoublable polyhedra 
in every dimension < 19. We do this without having to compute the details of their 
Coxeter diagrams. 

We provide the diagrams in Section 3, for completeness and also for use in Section 4, 
where we discuss variations on the doubling construction and establish Theorem 1.2. 
We also show that the Coxeter group of a redoublable polyhedron contains subgroups 
of every positive index that are themselves Coxeter groups. 
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For the most part we follow Vinberg [18] regarding notation and terminology. A wall 
of a polyhedron is a codimension one face. We say that two walls meet if they have 
nonempty intersection in H" . If they do not meet, and their closures in H" U S'^ 1 have 
a common ideal point, we call them parallel. If they do not share even an ideal point 
then we call them ultraparallel. Because the terms 'vertices' and 'edges' play many 
roles, we refer to the vertices and edges of a Coxeter diagram as nodes and bonds. We 
join two nodes by no bond (resp. a single bond or double bond) if the corresponding 
walls make an angle of ir/2 (resp. it/3 or 7r/4), and by a heavy (resp. dashed) bond 
if the walls are parallel (resp. ultraparallel). For other angles it/n we would draw a 
single bond and mark it with the numeral n . We call a Coxeter diagram spherical if its 
Coxeter group is finite, because finite Coxeter groups act naturally on spheres. When X 
is a polyhedron or a Coxeter diagram we write W(X) for the associated Coxeter group, 
or just W when the meaning is clear. By a set of simple roots for a polyhedron in 
H" C P(]R n ' 1 ), we mean a set of vectors r,- G W' with positive norms and nonpositive 
inner products, with the hyperplanes rf- defining the walls. 

We refer to a tip of a D n or E n diagram as an ear if it lies at distance 1 from the branch 
point and as a tail if it lies at maximal distance from the branch point. Explicitly: Ai>4 
has two ears and a tail, £7 and E% each have one ear and one tail, E$ has an ear and 
two tails, and D4 has three tails which are also ears. 

1 am grateful to the referee for the reference to Ruzmanov [14], to Vadim Bugaenko for 
allowing me to present unpublished details from his thesis and to Anna Felikson for 
her reference to Bugaenko [4] and her helpful suggestions, including one which led 
to the current proof of Theorem 1.2. My original proof was extremely intricate and 
not very conceptual. I used the PARI/GP system [1 1] for some of the calculations. I 
am grateful to the National Science Foundation for supporting this research with grant 
DMS-0245120. 

2 Construction of redoublable polyhedra 

We begin with the proof of Lemma 1.3, and survey some polyhedra in the literature 
that are redoublable. Then we give a systematic method for looking for redoublable 
polyhedra as faces of known Coxeter polyhedra, and provide many examples. The 
construction is 'soft' in the sense that we can prove our examples exist without needing 
to understand very much about them. See the next section for the diagrams. 

Proof of Lemma 1.3 We write w for the doubling wall and 2P for the double of P 
across w. Every dihedral angle of 2P is either a dihedral angle of P or twice a dihedral 
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angle of P involving w. The former are integer submultiples of ir because P is a 
Coxeter polyhedron, and the latter are also because the dihedral angles involving w 
have the form 7r / (an even integer) . Therefore 2P is a Coxeter polyhedron. For its 
redoublability, observe that the second doubling wall and its reflection across w are 
disjoint doubling walls of IP. □ 

The simplest redoublable polyhedra in the literature have all dihedral angles equal to 
7r/2; these are called right-angled polyhedra. Compact examples are known to exist in 
H" for n < 4 and finite- volume ones for n < 8. See Potyagailo and Vinberg [12] for 
these examples and also for a proof that compact (resp. finite-volume) examples cannot 
exist for n > 4 (resp. n > 14). 

Vinberg [18] and Vinberg-Kaplinskaja [21] found Coxeter groups acting on H n - i9 by 
considering the Weyl chamber (we call it P n ) for the reflection subgroup of the isometry 
group of the lattice l n ^\ , ie, the integer quadratic form 

-^o I -^-i I - - - | 

By definition P n is a Coxeter polyhedron, and for n < 19 it has finite volume; its 
Coxeter diagram appears in [18] for n < 17 and in [21] for n = 18 or 19. It turns out 
that P n is redoublable for n = 2 (walls 2 and 3), n = 10 (walls 10 and 12), n = 14 
(walls 14 and 17), n = 16 (walls 16 and 20), n = 17 (walls 17 and 21), n = 18 and 
n = 19. The specified walls are disjoint doubling walls, and refer to the figures on p. 32 
of [18]. Figures 1/3 and I7 of [21] display 3+12=15 pairwise disjoint doubling walls 
of Pis, and figure 27 displays 20 pairwise disjoint doubling walls of P19. 

Vinberg also found the Weyl chamber for the reflection subgroup of the isometry group 
of the integer quadratic form 

2Xq + OCy + • • • + X n 

for n < 14. It turns out to be redoublable for n = 2 (walls 1 and 3), n = 3 (walls 3 
and 5), n = 9 (walls 9 and 12, or 10 and 12), n = 10 (walls 11 and 13), n = 11 
(walls 11 and 15), n = 13 (walls 13 and 18, or 13 and 19, or 14 and 18, or 14 and 19) 
and n = 14 (walls 15 and 20). The wall numbering refers to [18, page 34]. 

Bugaenko [4] investigated the reflection group of the quadratic form 

-(1 + V2)xk+xf-\ +4 

over Z[-\/2] , and found that it has compact fundamental domain if and only if n < 6. 
For n = 3, 4, 5 and 6 the polyhedra are redoublable. For n < 5 the diagrams appear 
in [4]. (There are some minor typographical errors in the node-labeling for n = 5.) 
For n = 6, Bugaenko computed the polyhedron but did not describe it completely. We 
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Table 2.1: Simple roots for Bugaenko's polyhedron in H 6 . Each root has coordinates 

(flo + b V2, . . . , a 6 + b 6 V2). 
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Table 2.2: Bond-labels of the Coxeter diagram for Bugaenko's polyhedron in H 6 . A blank 
indicates an bond-label of 2 (orthogonality), and 'u' indicates ultraparallelism. 
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are grateful to him for providing the details, which we will need in Section 4. His 
set of simple roots appears in table 2. 1 , and the matrix of bond-labels of the Coxeter 
diagram appears in table 2.2. Entries that would be 2's have been left blank. It is easy 
to check redoublability, eg, by considering walls 9 and 19. We remark that Bugaenko 
also obtained redoublable polyhedra in H 5 and H 6 in his study [3] of polyhedra over 
Z[(l + V5)/2]. 

Our method resembles the construction by Ruzmanov [ 14] of finite-volume nonarithmetic 
Coxeter polyhedra in H 6 , . . . , H m ; his examples in H 1 and H s are redoublable. His 
construction involves gluing two polyhedra to get a larger polyhedron, and then "cutting 
off corners" by hyperplanes. Cutting off a corner creates a doubling wall. In H 1 and 
H % , he cuts off two corners, leading to redoublable polyhedra. We expect nonarithmetic 
redoublable polyhedra to exist in some other dimensions, but we have not attempted a 
systematic study. 

Because of these examples, to prove Theorem 1.1 we need only exhibit finite-volume 
redoublable polyhedra in H n and H 15 . Nevertheless, we will work in all dimensions < 
19, since our constructions are not very sensitive to dimension. Our examples rely on 
the following result of Borcherds [2, example 5.6]. 

Theorem 2.1 Suppose P is a Coxeter polyhedron with diagram A, and p is the face 
corresponding to a spherical subdiagram a of A that has no A n or D 5 component. 
Then p is itself a Coxeter polyhedron. 

We will need more precise information about the shape of p, so we discuss how to 
obtain the Coxeter diagram of p from that of P. These calculations provide a geometric 
proof of Borcherds' theorem. 

Because the faces of P are in bijection with the spherical subdiagrams of A, the walls of 
p correspond to the nodes A of A which extend a to a larger but still-spherical diagram. 
We call such a node a spherical extension of a . We say that a node of A attaches to a 
if it is joined to some node of a by an bond of any type. If a is as in Theorem 2.1 and 
A is a spherical extension of it, then A joins to at most one node of a, and if it joins to a 
node of a then the bond is a single bond. (Because a has no A n components, any other 
extension of a would be non-spherical.) If a and b are two walls of p, coming from 
walls A and B of P, ie, a = A n p and b = B Hp, then their dihedral angle Zab will 
be at most ZAB. The new dihedral angles can be worked out by the following rules. 

Theorem 2.2 Under the hypotheses of Theorem 2. 1 : 
(1) If neither A nor B attaches to a, then Zab = ZAB. 
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(2) If just one of A and B attaches to a, say to the component gq, then 

(a) ifA±Bthena±b; 

(b) if A and B are singly joined and adjoining A and B to ctq yields a diagram 
Bk (resp. Dk, Eg or H4) then /Lab = ir/4 (resp. n/4, tt/6 or n/10); 

(c) otherwise, a and b do not meet. 

(3) If A and B attach to different components of a, then 

(a) ifA±Bthena±b; 

(b) otherwise, a and b do not meet. 

(4) If A and B attach to the same component of a, say 00, then 

(a) if A and B are unjoined and ctq U {A, B} is a diagram E(, (resp. Eg or F4 ) 
then /Lab = 7r/3 (resp. it/ 4 or tt/4); 

(b) otherwise, a and b do not meet. 

Proof All conclusions that a and b do not meet are justified by observing that adjoining 
both A and B to a yields a non-spherical diagram. For the remaining cases we choose 
simple roots r\ , . . . , for the nodes comprising a . We write Y for the span of r\ , . . . , r$ 
and IT (resp. U.- 1 ) for orthogonal projection in IR"' 1 to Y (resp. F -1 ). If s and t are 
simple roots for P corresponding to A and B, then n J -(5) and Il- L (f) are simple roots 
for p corresponding to a and b. If neither A nor B joins to a then s and t are their 
own projections to Y 1 - , and Lab = /LAB, justifying (1). More generally, the norms and 
inner product of n-'-(s) and n- L (f) determine /Lab. We have (H^is)) 2 = s 2 — H(s) 2 
and similarly for t, and n J -(5) • n J -(f) = s ■ t — H(s) ■ 11(f), so it suffices to find the 
norms and inner product of U(s) and 11(f) . We may introduce whatever coordinates we 
like to describe the r, , and determine H(s) and 11(f) in terms of these coordinates by 
using their known inner products with the r,- . With Il(s) and 11(f) in hand, it is easy to 
compute /Lab = vr - /(rrV), IT 1 ^)). 

Unless A and B attach to the same component of a we have 11(5) _L IT(f) , in which 
case s _L f implies n J -(5) _L n- L (f). This justifies 22a and 43a. 

In all remaining cases, enlarging ctq to <7o U {A, B} is one of the extensions B^ — > B^+2, 
Die — > Dk + 2, B2 — > F4, D4 — > Ed, Dd — > Eg, E& —>■ Eg and /2(5) — > H4; these must be 
worked out one by one. As an example, we treat the case where ctq is a D(,, A and £ 
are unjoined, A attaches to an ear of the and B to the tail. We take the standard 
model of the root system in M 6 : 



0+-000 



000+-0 
• 

'4 



'■5 

• 

0000+- 



— 0000 • 



00+-00 



re 4 +-0000 
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where + and — indicate 1 and — 1 . We take s and t to have norm 2, with s ■ r\ = — 1 
and t ■ r=, = — 1 , and their inner products with the other r, being 0. Then Ii{s) must 
be the vector 1,1,1,1,1) and Ii(t) the vector (0, 0, 0, 0, 0, 1). These have norms 
3/2 and 1, so IT^) and li^it) have norms 1/2 and 1. Also, UHs) • U. x (t) = 
s ■ t — n(i) • 11(f) = — 1/2, and we get Zcz& = tt/4. The other calculations are similar; 
for convenient models of the root systems see for example [7, Chapter 4]. We remark 
that simple roots for ^2(5) consist of two norm 2 vectors with inner product —<fi, where 
4> = (1 + V / 5)/2 is the golden ratio. □ 

Remarks 

(1) Borcherds formulated Theorem 2.1 using the Tits cone rather than hyperbolic 
space, so that it applies in any Coxeter group; Theorem 2.2 extends similarly. 

(2) For hyperbolic polyhedra it is natural to distinguish between parallelism and 
ultraparallelism of walls of p which do not meet. This refinement may be 
obtained by extending the above rules as follows. Suppose a and b do not meet. 
If adjoining both A and B to a yields a diagram with an affine component, then 
a and b are parallel; otherwise, a and b are ultraparallel. 

For a less-complicated statement, we isolate the conclusions of Theorem 2.2 that we 
will use in our examples. The proof consists of chasing through the various cases of the 
theorem. 

Corollary 2.3 Suppose P, A, p and a are as in Theorem 2.2. Suppose w is a wall of 
p corresponding to a spherical extension of a which attaches to some Z) ;1 >6, £g or Ej 
component of a. Then w is a doubling wall of p. Two such extensions of the same 
component of a yield disjoint doubling walls, except in the case that adjoining both of 
them to a enlarges that component by — > Eg. □ 

Our examples take P to be Conway's infinite- volume Coxeter polyhedron in H 25 ; 
see [7, Chapter 27]. This has diagram A with infinitely many nodes, one for each 
element of the Leech lattice A C M 24 . Two nodes are joined by no bond (resp. a 
single bond, a heavy bond, or a dashed bond) if the difference of the lattice vectors 
has norm 4 (resp. 6, 8, or more than 8). To visualize P, regard A as a subset of 
M 24 C dH 25 in the upper-half-space model for H 25 . Consider the hyperplanes which 
appear in this model as hemispheres of radius y/2 centered at lattice points. The region 
above the hyperplanes is P, and the angles between its walls can be worked out by 
elementary geometry and seen to agree with our description. Because the Coxeter 
diagram essentially is the Leech lattice, we write A in place of A . 
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The covering radius of A is y/2, so the hemispheres exactly cover M 24 C dH 25 . This 
implies that every face of dimension > 1 except P itself has finite volume; for a formal 
proof see [1, Lemma 4.3]. The isometry group of P is the infinite group Coqo of all 
isometries of A, including translations. The idea of studying the faces of P is due to 
Conway and Sloane [6] and was refined by Borcherds [1]. 

Example 2.4 Finite-volume redoublable polyhedra in H 19 and H l& : By the calcula- 
tions required to prove Theorem 24 (resp. Theorem 22) in [7, Chapter 23], A contains a 
single orbit of diagrams E(, (resp. £7); such a diagram has three extensions to £7 (resp. 
two extensions to E%). (Note that [7, Chapter 23] uses nonstandard notation, writing e n 
for £„ , E n for E n and similarly for A„ and D n .) Therefore the faces of P corresponding 
to the E(, and £7 diagrams are redoublable. The E& face was found by Vinberg [20] 
and interpreted as such by Borcherds [1], who also found the £7 face. These faces are 
simpler than the and Dj faces of the next example, having only 36 and 24 walls, 
rather than 50 and 37. 

Example 2.5 Finite-volume redoublable polyhedra in H 19 , . . . ,// 16 : A contains 
affine diagrams D7, . . . ,D\q; for explicit vectors see figs. 23.14, 23.24, 23.16 and 23.25 
of [7, Chapter 23]. Therefore, A contains for each n = 6, . . . , 9 a D n that has two 
distinct extensions to a ■ By the corollary, these D n faces of P are redoublable. 
These examples turn out to be the polyhedra £25-0 of Vinberg and Vinberg-Kaplinskaja; 
see [1]. (The D4 face is Borcherds' Coxeter polyhedron; it is not redoublable because 
of the 7r/3 appearing in case 44a of Theorem 2.2.) 

For the cases n = 6 or 7 there is a special phenomenon, because the D n admits spherical 
extensions to £„+i as well as to ■ Therefore one expects a £>6 or D7 face of a 
Coxeter polyhedron to have unusually many doubling walls, and be unusually likely to 
be redoublable. This suggested looking at D(,D n and D^D n faces of P, which led to the 
examples below. 

Example 2.6 Finite-volume redoublable polyhedra in H 15 and H u : We consider 
faces D(,D4 and D7D4 of P. By the calculations leading to figure 23.20 of [7, Chapter 
23], Co oo acts transitively on D4's in A, and the elements of A not joined to D4 form 
the incidence graph of the points and lines of P 2 (F4) . It is easy to find a D7 subdiagram 
of this graph that has two distinct extensions to £g. Therefore the D7D4 face is 
redoublable. Discarding the tail of the D7 , the extensions D-] — > £s become extensions 
D(, — > £7 and the same argument shows that the D^D^ face is also redoublable. 

Example 2.7 Finite-volume redoublable polyhedra in H 13 and H n : We consider 
faces D(,D(> and D(,D-j of P. By the calculations leading to figure 23.20 of [7, Chapter 
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23], Co oo acts transitively on D(,'s, and the elements of A not joined to a form the 
graph which is the first barycentric subdivision of the Petersen graph. One proceeds 
exactly as in the previous example, finding a Dj subgraph having two extensions to £g . 

Example 2.8 Finite-volume redoublable polyhedra in H n for n = 14 and n = 
12, ... ,2 : We seek a suitable face D-]D n of P, namely one having two extensions to 
EgD n and/or DgD n ; such extensions will yield doubling walls of the face, necessarily 
disjoint. We could proceed by considering each D n in turn, looking for D-] 's not joined 
to it. But it is easier to fix an affine diagram Eg and find a D n disjoined from it, for 
n = 4 and n = 6, . . . , 16. Then the two extensions D7 — ► Dg and D7 — ► Eg inside Eg 
show that the DjD n face is redoublable. We don't even need to look for such an E% 
since Conway, Parker and Sloane give explicit vectors forming an EgD^; see [7, figure 
23.27]. We have already seen the n = 4 and n = 6 cases in examples 2.6 and 2.7. 



3 Explicit Diagrams 

In this section we give the Coxeter diagrams for the redoublable polyhedra from 
examples 2.6-2.8 of Section 2. They are all faces of the face of Conway's 
polyhedron P, so we begin by describing the 50 spherical extensions of in A. These 
define the polyhedron P\<) of Vinberg and Kaplinskaja, which is completely described 
in [21]; all we do is introduce a notation that allows easier record-keeping and makes 
the S5 symmetry manifest. 

Conway, Parker and Sloane [7, pages 495^-96] choose specific elements of A forming 
a D 6 , which they call 0, [T], [2], [ffi], [C] and [00]. The ears are [2] and [III] and the 
tail is [00] . To name the elements of A extending D(, to D^A\ and to D7 , they refer to a 
set C = {oo,0, 1,2,3,4}. They label the 10 + 15 extensions to D(,A\ bythelOduads 
(two-point sets) not containing 00 and the 15 synthemes (a syntheme is a partition of C 
into three duads). They label the five Dj extensions by the duads containing 00. The 
setwise stabilizer of in Co^ is S5 , realized as the group of permutations of C fixing 
00 . The odd elements of S$ exchange the ears of . 

They do not name the 20 extensions to £7, so we introduce symbols ab\cde where 
a, . . . , e are 0, . . . , 4 in any order, with two such symbols considered equivalent if they 
differ by a cyclic permutation of the terms after the bar, or by a simultaneous application 
of a transposition after the bar and reversal of the terms before the bar. That is, 

ab\cde = ab\ecd = ab\dec = ba\edc = ba\dce = ba\ced . 
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We extend Sylvester's duad/syntheme language by calling such an equivalence class a 
dryad. The term comes from combining 'duad' and 'triad' and observing that the result 
is a misspelling of an existing English word. 

Conway, Parker and Sloane give explicit elements of A represented by their duads and 
synthemes. To describe the element of A represented by a dryad ab\cde, we refer to 
figure 23. 18 of [7], which names the positions of the 4x6 MOG array, which is used 
for organizing the 24 coordinates. Begin with all coordinates 0, then place 2's in the 
spots marked by c, d, e, I and by the synthemes 

(3-1) ooc.ad.be, ooe. ac.bd, and ood.ae.bc . 

One must check that these instructions respect the equivalences among the symbols 
ab\cde. Finally, place a 2 in whichever one of the spots II and HI yields an element of 
A. See [7, Chapter 11] for how to carry out this calculation. S5 acts on the dryads by 
permuting {0, . . . , 4} . 

With all 50 extensions of given by explicit elements of A , one can work out the 
joins in the diagram A; the S 5 symmetry makes this fairly easy. The only joins among 
duads and synthemes are that each syntheme is joined to the three duads comprising it. 
A dryad ab\cde is joined to the duads ab, 00a, 00b and to the synthemes of (3-1). The 
dryads fall into two orbits under A 5 C S5 , corresponding to which ear of they join. 
The dryad 01 1234 joins to [HI] and the other dryads join to [II] or [IE] according to 
whether they differ from 01|234 by an odd or even permutation. Two dryads are joined 
just if they lie in different A 5 orbits and their duads are disjoint. That is, 

ab\cde = ab\ecd = ab\dec 

is joined to the dryads 

dc\abe , ce\abd and ed\abc 

and no others. A cute way to express the joins among the dryads is that they form a 
double cover of the Petersen graph (the cover in which all circuits have even length). 

Derivation of the diagrams for the polyhedra of examples 2.6-2.8 is now a lengthy 
record-keeping exercise. As explained above, our starting point is the D§ face consisting 
of , [T] , [2] , [Hi] , [C] and [00] , the tail being [00] . We extend it to D 6 D 4 by taking the 
D4 consisting of the duad 23 and its neighboring synthemes, and to D^D^ by adjoining 
01 and 01 .24.3oo . We extend these two diagrams to and D-jD^ by adjoining oo2. 
Then we successively extend DjDs to D7D7, . . . , D7D16 by adjoining 24, 30. 24. loo, 
30, 12.30.4cx), 12, 12.34.0oo, 34, 02.34.1oo, 02 and finally 02.13.4oo. For each of 
these D m D n diagrams we found the subgraph of A consisting of its spherical extensions 
and applied Theorem 2.2 to obtain the Coxeter diagrams of the corresponding faces of 
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Figure 3.1: The D 6 D 4 and D 1 D 4 faces. The arrows show the joins of 01 1234, an E 1 D 4 (or 
EgD 4 ) extension. The other 5 dryads and their joins to the diagram are got by applying diagram 
automorphisms; any two dryads are joined by a dashed line. The permutations (410) and (14) 
act on the outer hexagon by 120° rotation and by top-to-bottom reflection. The first figure has 
an extra symmetry, (14)(23), acting by left-to-right reflection. 
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04.31.2oo oo2 30.14.2oo 




Figure 3.2: The D 6 D 6 , D 7 D 6 and D 1 D 1 faces. Left-right reflection is (01). 
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14|203 

13.40.2oo„^^ D '*^ 12.3oo.40 



12.30.4co 




13.40.200^^5. 12.3 




13.40.2co^*<7p^ ft V*_^12.3oo.40 
co.40 Cr i4 K^J 



12.34.0co 




D— 

14|203 



13.40.2oo 
Q • 

13 



02.34. loo 
• 



02 

13.40.2oo 
□ O • 



34 



02 



13.40.2oo 



14|203 



13.02.4oo 
• 



13 



02.3co.41 



02.34. loo 



• 02.3oo.41 



14|203 



13 



02 



13.40.2oo 



14|203 



13 



13.02.4oo 



02.3oo.41 



13.40.2co 

□ (^-^S> 

14|203 13 



Figure 3.3: The D-/D% through DqD\§ faces; for n — 12 or 16 there are two such faces; we 
have chosen the D 1 D n that admits an extension to D 1 D n+ \ . 



Qeometry & Topology 10 (2006) 



752 



Daniel Allcock 



P. The results appear in figures 3.1-3.3. The role of each extension is indicated by the 
nodes of the graph, according to the following scheme: 



Nodes not named on the diagrams represent synthemes; which synthemes they are can 
be determined from the arrangement of duads. 

We carried out the entire calculation by hand, and then wrote a computer program to 
repeat the calculation as a check; it corrected three minor errors, due to miscopying and 
the like. We made the comparison after typesetting, to avoid typographical errors. 

The subgroups of S$ acting on the various faces are described in the captions. We also 
remark that in the D^D^ and D7D4 faces of Figure 3.1, the odd elements of S$ induce 
the diagram automorphisms of and D7, and the permutations of 0, 1 and 4 induce 
the diagram automorphisms of D4 . In the D^D^ , D-]D(, and D7D7 diagrams, the only 
element of S 5 acting is (01), which induces the diagram automorphisms of both D m 
and D n . The additional symmetries of the D^D^ and D7D7 faces arise from elements 
of Co oo exchanging the two D m components. Finally, the D-]D\\ face has a symmetry 
not induced by a symmetry of P. 

The existence of the various diagram automorphisms proves that A has a unique orbit 
of D m D n diagrams for each (m,n) considered here, except for D-jDn and D7D16, 
for which there are two orbits. The DjD\2 and DjD^ diagrams we treat are those 
admitting extensions to D7D13 and D7D17. 

4 Variations on doubling 

Iterated doubling of redoublable polyhedra is not the only way to construct infinitely 
many Coxeter polyhedra. Suppose Q is a Coxeter polyhedron in H n , W = W(Q), 
wi, . . . , Wk are pairwise disjoint doubling walls, and Wo is the subgroup of W generated 
by the reflections R\, . . . across them. By disjointness of the w,-, Wq is a &-fold 
free product of (Z/2)'s, and its Cayley graph F with respect to the generators Rj is a 
tree of valence k. The Wo -translates of Q correspond to the vertices of T, with two 
translates disjoint unless they correspond to adjacent vertices of T, in which case they 
meet along a Wo -translate of one of the w,. 



O 
□ 
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Theorem 4.1 Suppose T is any subtree of T and Qj is the union of the translates of 
Q corresponding to vertices of T. Then Qj is a Coxeter polyhedron. 

Proof As in Lemma 1.3, every dihedral angle of Qj is either a dihedral angle of Q or 
twice a dihedral angle of Q that involves one of the w, . □ 

Corollary 4.2 Suppose Q is redoublable and I is any positive integer. Then W has a 
subgroup of index I which is generated by reflections. 

Proof The redoublability hypothesis says we may take k > 2 , so T is infinite. Choose 
any subtree with / vertices and apply the theorem. □ 

Theorem 4.3 Suppose Q has finite volume and has three or more pairwise disjoint 
doubling walls. LetN(I) be the number of subgroups of W of index I that are generated 
by reflections, up to conjugacy by isometries of H n . Then N(I) is bounded below by an 
exponential in I . 

Proof of Theorem 1.2, given Theorem 4.3 For n = 1 there is a continuous family of 
compact Coxeter polyhedra, and for n = 2 there are continuous families both of compact 
and noncompact Coxeter polyhedra of finite volume. We will exhibit a noncompact 
(resp. compact) finite-volume Coxeter polyhedron Q in H n for n = 3,. ..,15, 18 
and 19 (resp. n = 3, . . . , 6), with three pairwise disjoint doubling walls. Then we just 
apply Theorem 4.3. 

We treat the noncompact case first. For n = 19, 18, 15 or 14 we take Q to the D(,, D-j, 
D(,D4 or D7D4 face of Conway's polyhedron P, the doubling walls being any three 
dryads. See Figure 3.1 for the diagrams for the last two of these Q. We will come back 
to n = 13 in a moment. For n = 12, 1 1 or 10 we take Q to be the DjD(,, D-jD-j or 
DjDg face of P, the doubling walls being (for example) 04.31.2oo, 30.14.2oo and 
14| 203 . See figures 3.2 and 3.3. Returning to n = 13, observe in Figure 3.2 that the 
D(,D(, face of P (call it F) does not have three disjoint doubling walls. Nevertheless, 
we can take Q to be the double of F across its doubling wall 1 4 1 203 . Then 04, 04|213 
and 04 1 2 1 3 give three disjoint doubling walls of Q, where the overline indicates the 
image of 04 1 2 1 3 under the reflection used for doubling F. 

For n = 9 we run into the problem that the D7D9 face (Figure 3.3) does not have three 
disjoint doubling walls, and the doubling trick we used for n = 13 doesn't help. But 
there is a D^D^Da, face of P, call it F , which can be doubled to build a suitable Q. 
We take F to be the D^D^Da, face of P obtained from the D^D(, face of Section 3 
by taking the Da, diagram to consist of the duad 13 and its neighboring synthemes. 
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The Coxeter diagram for F appears in Figure 4.1 ; we found it by using Theorem 2.2. 
We use the notation of Section 3, and the node ® indicates the unique extension 
D^D^D^ — ► D^D^D 5 in A. We take Q to be the double of F across its doubling wall 
04 1 2 1 3 ; its diagram also appears in Figure 4.1. For the doubling walls of Q we take 14, 
02.3oo.14 and 02.3oo.14. The overline has the same meaning as before. 




Figure 4.1: A D^D^D^ face of Conway's polyhedron P, and its double across its wall 04 1 2 1 3 . 

For n = 3, . . . , 8 we use the n-dimensional right-angled polyhedron from [12]. For 
n = 6, 7 and 8 it has three disjoint doubling walls, so we can use it for Q. For n = 3, 4 
and 5 it does not, but after a few random doublings one finds a right-angled polyhedron 
with three disjoint doubling walls, which we can take for Q. 

Now we construct our compact polyhedra. For n = 3 (resp. 4) we take Q to be the 
right-angled dodecahedron (resp. the right-angled 120-cell). For n = 6we take Q to 
be Bugaenko's polyhedron, described in detail in Section 2. Writing 2i (i = 1, . . . , 34) 
for the walls of Q, in the order given, <2g, 2i9 and 225 are pairwise disjoint doubling 
walls. For n = 5 we take the wall Q-] . It is easy to see that any doubling wall of a 
Coxeter polyhedron is itself a Coxeter polyhedron, and it follows that Q-j is a Coxeter 
polyhedron. Writing Qij for 2; n Qj, one can check that Q-] has 27 walls, of which 
27,9 s 27,19 and 27,25 aie pairwise disjoint doubling walls; indeed each is orthogonal 
to every wall of 27 that it meets. To see this, suppose j = 9, 19 or 25 and that 
k^j is such that Q 7J n Qj, k / 0; we claim that Q 7J _L 2?,*- Since Q 7J n Q 7 , k + 0, 
the subdiagram of 2 s Coxeter diagram spanned by the 7th, 7th and &th nodes is 
spherical. Because the 7th and 7th nodes are joined by a bond marked 8 , the /cth must 
be disjoined from both of them, so 2/t -L 27 an d Qk -L Qj ■ It follows from elementary 
geometrical considerations that Q 7 j _L Qj : k- (We also see that the three doubling walls 
are disjoint.) □ 

Finding finite-volume Coxeter polyhedra in H 16 and H X1 with three disjoint doubling 
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walls would allow us to remove the n / 16, 17 hypothesis from Theorem 1.2. We tried 
various constructions but nothing worked. 

For the proof of Theorem 4.3 we need the concept of a quasi-isometry. If X and Y are 
metric spaces and / : X — > Y is a function, not necessarily continuous, then we call / a 
(k, £) -quasi-isometric embedding if for all x, y £ X we have 

- * < d(/W(y)) < kd(x,y) + e . 

Here we take k > 1 and ^ > 0. We call / a ^) -quasi-isometry if in addition 
every element of Y lies at distance < I of some point of f(X). Under this condition, 
we may find a sort of inverse for / by defining g(y) to be any point of X with f(x) 
within I of y G F. One can check that g is a (k, 3k£) -quasi-isometry. Finally, 
the composition of a (k, £) -quasi-isometry followed by a (k' , £') -quasi-isometry is a 
(kkf, k'i + 2£') -quasi-isometry. 

Lemma 4.4 For every k > 1 and £ > there exists L > such that if J and J' 
are trees with no vertices of valence 2, metrized such that each edge has length > L, 
and there is a (k, £) -quasi-isometry f : T —> T' , then T and T' are isomorphic as 
combinatorial graphs. 

Sketch of proof We give the ideas, which the reader can follow to supply explicit 
estimates if desired. One takes L to be much larger than any of the constants appearing 
in the argument, all of which involve only k and I. Suppose T, T' and / are as in the 
statement of the lemma. The key point is that with a = 3k£ and L = 2(ka + I) , every 
branch point B of T maps to within ka + I of exactly one branch point B' of T . To 
see this one considers the points x, (i in some index set) on the edges emanating from 
B, at distance a from B. One argues that no Xj can map into the segment \f(B),f(xj)] 
from/(fi) to /(xj), for j / i. Therefore none of the segments \f(E) ,/fe)] contains any 
other, and this can only happen if f(B) lies at distance < ka + £ of some branch point 
of T . Since T has edges more than twice as long as this, /(B) lies within ka + £ of 
exactly one branch point of T' . This gives a map 

F : {branch points of T} — > {branch points of T'} . 

Enlarging L, we may suppose F is injective. Applying the same argument to the 
"inverse" quasi-isometry g: T — > T, one shows (after enlarging L again) that F is 
surjective. Enlarging L again, one can choose b > such that each edge of T, minus 
the length b segments at its ends, maps into exactly one edge of T . This gives a 
map from edges of T to edges of T' , which we also denote by F. Enlarging L as 
necessary, one proves that F is injective and surjective on edges and preserves the 
incidence relation between edges and branch points of T. This implies that F is a graph 
isomorphism. □ 
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Proof of Theorem 4.3 After doubling Q a few times, we may assume that Q has three 
doubling walls which are pairwise ultraparallel. We choose a basepoint q in the interior 
of Q . Let V > be small enough that the volume V closed horoball neighborhoods 
around distinct cusps of Q are disjoint. By shrinking V we may suppose that the 
perpendiculars from q to the three doubling walls miss these horoball neighborhoods. 
For any finite subtree T of F let Qj be the subset of Qj obtained by deleting the 
volume V closed horoball neighborhoods of the cusps of Qt ■ (All proper subtrees of 
r occurring in this proof are finite; we will omit explicit mention of this.) By joining 
translates of q by geodesies when they lie in neighboring Wo -translates of Q, we may 
regard F as embedded in H" (denote the embedding by i), and in fact T is embedded 
in Q T . 

We claim that there exist k > 1 and I > such that for all T, i: T —> Qj is a 
(k, £) -quasi-isometry, where F is equipped with the metric in which edges have unit 
length, and Qj is equipped with its natural path metric. To see this we begin by 
observing that i: F — > H" is a (k, E) -quasi-isometric embedding for some (k, £) ; this 
is a consequence of the fact that the doubling walls are ultraparallel. In fact, Wo is a 
Fuchsian group, preserving the unique H 2 orthogonal to the three doubling walls, with 
the generating reflections acting on it by reflections across three pairwise ultraparallel 
lines. We enlarge k if necessary so that every edge of i(F) has length < k. Now, for 
any T and ijGT.we have 



and it follows that i: T — » Qj is a (k, £) -quasi-isometric embedding. By enlarging 
£ we may suppose that for every T, every point of Qj lies within £ of some point of 
i(T) . To do this, take £ at least as large as the diameter of the subset of Q obtained by 
deleting the volume V/2 horoball neighborhoods of the cusps of Q. (The factor of 1/2 
comes from the fact that a cusp of Qj may be a cusp of two different Wo -translates of 
Q. A cusp of Qj cannot be a cusp of more than two Wo -translates of Q, because the 
doubling walls are ultraparallel.) We have proven our claim. 

Now, suppose T and T' are subtrees of F with Qt and Qjt isometric. Then Qj and 
Qj, are isometric. Since T — > Qj and T — * Qj, are (k, ^)-quasi-isometries, there is a 
(k 2 , lk£) -quasi-isometry T — > T' . Plugging (k 2 ,lk£) into Lemma 4.4, we obtain L > 
with the properties stated there. 

Consider /-vertex subtrees T of F for which the branch points of T lie at distance > L 
in T. If two such trees are not isomorphic as abstract graphs, then their corresponding 
polyhedra cannot be isometric. The number of isomorphism classes of abstract trivalent 




x,y) -£< d H " (i(x), i(y)) < d Q - (i(x), i(y)) 

< di(T)(i(x),i(y)) < kd T (x,y) 
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trees with up to edges is bounded below by an exponential in and hence 

by an exponential in /. ( [x\ means the largest integer < x.) Therefore we may choose 
for each I > 1 a set 7} of /-vertex subtrees of T, with distinct elements of 7} giving 
non-isometric polyhedra, and \Tj\ growing exponentially with I. □ 
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